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REMARKS 

Claims 1-25 are pending in the application. Claims 1, 8, 15, 22, and 23 are independent 
claims. Claims have been rejected under the judici ally-created doctrine of double patenting and 
under 35 U.S.C. 103(a). Those rejections are respectfully traversed and reconsideration is 
requested. 

Double Patenting Rejections 

Claims 1-23 have been rejected under the judicially-created doctrine of double patenting 
over claims 1-25 of U.S. Patent No. 6,880,064. Claims 1-23 of the present invention include at 
least the additional limitation of "a partial index feedback loop" (or "feeding bacK a partial 
index"), discussed in detail below, that is not recited by The claims of U.S. Patent No. 6,880,064. 
Therefore, the referenced claims do not anticipate or make obvious Claims 1-23 of the present 
invention and as such, Claims 1-23 should not be rejected on the grounds of double patenting. 

Re j ections unde r 35 U.S.C 103(a) 

Claims 1-3, 8-10, 15-17, and 22-25 have been rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wilkinson III (U.S. Patent No. 6,014,659) in view of Michels (U.S. Parent No. 
6,161,144). Claims 4-7, 1 1-14, and 18-21 have been rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wilkinson III in view of Michels and in further view of Cao (U.S. Patent No. 
6,826,561). 

Before discussing the cited references, however, a brief review of the Applicant's 
disclosure may be helpful without limitation of the claims. In a disclosed embodiment, a lookup 
table provides a longest prefix match for a search key that is longer Than the lookup table's 
mapper key. Referring to Fig. 3B, the lookup table 100 performs multiple searches of a plurality 
of mappers 206a-d to determine a result value by providing, as the mapper key 110, successive 
portions of the search key 104 (Fig. 2). During a search of the plurality of mappers 206a-d 7 
partial indexes are passed from prior mappers to subsequent mappers. If the result is not 
determined in a first search of the plurality of mappers 206a-d, a series of mappers 206b-d is 
searched repeatedly with further successive portions of the search key 104 (Fig. 2) until the result 
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value is determined. The multiple searches are performed using a partial index feedback loop by 
which a subsequent mapper 206d in the series of mappers 206b-d passes a partial index back 10 a 
prior mapper 206b in the series of mappers 206b-d. To facilitate the use of a partial index 
feedback loop, a selector 212 is used to select between a first partial index from the first mapper 
206a and a subsequent partial index from a subsequent mapper 2Q6d to pass to the series of 
mappers 206b-d. 

Turning to the cited art, Wilkinson ill discusses a method for conducting a reduced 
length search along a search path. Using a search key, or successive fragments of the search key, 
a single search unit searches successive nodes along the search path. The path is searched by 
processing successive search segments in the nodes (See Wilkinson III, col. 6 S lines 19-29; col 7, 
line 66 -col. 8, line 10), 

Cited art, Michels, discusses a device for forwarding network traffic. The device 
includes multiple search engines coupled in a series, each search engine performing a 
predetermined number of search iterations before passing results to the next search engine in the 
series. The search is complete once the last search engine in the series completes its search 
iterations (See Michels, col 8, line 66 - col. 9 a line 21). 

To establish a prima facie case for obviousness under 35 U.S.C. 103(a), (1) there must be 
some suggestion or motivation to combine reference teachings, (2) there must be a reasonable 
expectation of success, and (3) the references when combined must teach or suggest all the claim 
limitations, for the reasons discussed below, it is respectfully submitted that the Office has not 
established a prima tacie case under 35 U.S,C. 103(a) for Claims 1-25, and that therefore, those 
claims should be found in condition for allowance. 

Wilkinson III and Michels, either separately or in combination, do not teach or suggest 
the Applicant's claimed ^partial index feedback loop by which a series of mappers is indexed in 
multiple passes with multiple successive portions of the search key" as now claimed in 
independent Claims 1 and 23 or the Applicant's claimed "feeding back a partial index from a 
subsequent mapper to a prior mapper to loop back through a series of mappers with plural 
successive portions of the search key 1 ' as now claimed in independent Claims 8 and 15. 

Wilkinson 111 discloses only a single search unit and, as stated by the examiner on page 5 
of the Office Action, Wilkinson 111 fails to teach * fc a partial index feedback loop by which a 
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mapper is indexed in multiple passes with multiple successive portions of the search key". 
While Michels discloses multiple search engines coupled in a series, each search engine merely 
performs a predetermined number of search iterations, where the number of iterations depends 
on the size of the lookup table and follows the formula log^N, N being the number of entries in 
the table (Seer Michels, col. 5, lines 54-56.) After the search engine performs the search 
iterations, the search engine passes its results to The next search engine in the series. Once each 
search engine completes the predetermined number of search iterations, that search engine is no 
longer used- Thus, while each search engine performs a predetermined number of search 
iterations, the series of search engines is searched in only a single pass. In contrast, the 
Applicant's claimed invention includes a series of mappers, The series being searched in multiple 
passes. 

Therefore, Wilkinson 111 and Michels, either separately or in combination, do not teach or 
suggest the Applicant's claimed "partial index feedback loop by which a series of mappers is 
indexed in multiple passes with multiple successive portions of the search key" as now claimed 
in independent Claims 1 and 23 or ''feeding back a partial index from a subsequent mapper to a 
prior mapper to loop back through a series of mappers with plural successive portions of the 
search key" as now claimed in independent Claims 8 and 15. Therefore, independent Claims 1, 
8, 15, and 23 should be found in allowable condition. 

With respect to independent Claim 22, Wilkinson III and Michels do not teach or suggest 
the use of "a selector which selects the next partial index fed back from one of the at least one 
next mappers or the first partial index from the first mapper as the partial index to the at least one 
next mapper"; however, Claim 22 has been amended to more clearly claim the disclosed lookup 
table, and is believed to be in condition for allowance. 

Dependent Claims 2-7, 9-14, 16-21 and 24-25 are directly or indirectly dependent on 
independent Claims 1, 8, and 15, and should be found in allowable condition for at least the same 
reasons as the claims from which they depend. 

As such, the rejection of Claims 1-23 on the grounds of double patenting and the 
rejection of Claims 1-25 under 35 U.S.C. 103(a) are believed to be overcome. Accordingly, the 
present invention as now claimed is not believed to be anticipated or made obvious from the 
cited art or any of the prior art. Removal of the rejections under ihe judicially-created doctrine of 
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double patenting and under 35 U.S.C. 103(a) and acceptance of Claims 1-25 is respectfully 
• requested. 



CONCLUSION 

In view of the above amendments and remarks, it is believed thai all claims are in 
condition for allowance, and it is respectfully requested that the application be passed to issue. If 
the Examiner teels that a telephone conference would expedite prosecution of this case, the 
Examiner is invited to call the undersigned. 

RespectMly submitted, 

HAMILTON, BROOK, SMITH & REYNOLDS, P.C. 



Concord, MA 01742-9133 
Dated: 



By 

James M. Smith 
Registration No. 28,043 
Telephone: (978) 341-0036 
Facsimile: (978)341-0136 
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